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Abstract 

We use an accessibility result of Delzant and Potyagailo to prove 
Swarup's Strong Accessibility Conjecture for Gromov hyperbolic groups 
with no 2-torsion. 

A particular notion of a hierarchy for 3-manifolds motivated Swarup to make 
the following conjecture. 

Swarup's Strong Accessibility Conjecture Let G be a hyperbolic group. 
Decompose G maximally over finite subgroups, and then take the resulting ver- 
tex groups, and decompose those maximally over two-ended subgroups. Now 
repeat this process on the new vertex groups and so on. Then this process must 
eventually terminate, with subgroups of G that are unsplittable over finite and 
two-ended subgroups. 

We prove this result in the case that G has no 2-torsion, making heavy use 
of the main result from [DPOl] . In |DP01] , Delzant and Potyagailo show the ex- 
istence of finite hierarchies for finitely presented groups with no 2-torsion, over 
so-called elementary families of subgroups. Even ignoring the cases when G has 
2-torsion, the conjecture of Swarup is not a special case of this accessibility result 
for two reasons. Firstly, to get a finite hierarchy from the construction in [DP01 , 
we are required to choose one elementary family of subgroups to decompose over, 
and stick with it for the entire process. In contrast, for Swarup's conjecture, 
we must alternate between decomposing over finite and two-ended subgroups. 
Secondly, given a group and a family of elementary subgroups, |DP01] shows 
the existence of one finite hierarchy over the family. For Swarup's conjecture, it 
must instead be shown that any hierarchy as described is finite. By analyzing 
equivariant maps between G-trees, we are able to overcome these difficulties to 
prove the conjecture in the case in which G has no 2-torsion. As a corollary to 
this, we get the following result about finite hierarchies in 3-manifolds: 

Theorem |15| Let M be an irreducible, orientable, compact 3-manifold with hy- 
perbolic fundamental group. The process of decomposing M along any maximal, 
disjoint collection of compressing disks, then decomposing the resulting mani- 
folds along maximal, disjoint collections of essential annuli, then the resulting 
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manifolds along compressing disks, then again along essential annuli and so on, 
must eventually terminate with a collection of manifolds which have incompress- 
ible boundary and admit no essential annuli, or are 3-balls. 

To begin, wc now review some basic notions and terminology that we will 
need, mainly coming from Bass-Serre theory. Let a group G act simplicially on 
the left on a simplicial tree r, and let the action be without inversions, i.e., such 
that no element of G fixes an edge of r, but swaps its vertices. Then we say 
that r is a G-tree. 

Label each vertex v of L = G\t with the stabilizer V of one of its preimages 
v under the projection map r — > G\t, and label each edge eo with the stabilizer 
E of one of its preimages as well. Note that these stabilizers, or vertex and edge 
groups, are uniquely determined up to conjugacy. Then, to each pair (eo,t>o) of 
a vertex and incident edge in L, associate an injective homomorphism from E 
to V induced by the inclusion of the stabilizer of a lift of e into the stabilizer 
of a lift of vq- Call L, together with all this data, a graph of groups structure 
for G, and denote the graph and data also by L. We shall also say that L is a 
decomposition of G. 

G is said to act minimally on a G-tree r if r contains no proper, G-invariant 
subtrees. If G acts minimally on t, t is not one vertex, and L is finite, then 
we call L a proper decomposition of G. Note that if G is finitely generated, acts 
minimally on r, and t is not a vertex, then L = G\r must be a finite graph, 
and hence is a proper decomposition of G. 

Any simplicial, G-equivariant map between G-trees induces a graph of groups 
map of the associated decompositions of G, i.e. a simplicial, surjective map of 
the underlying graphs, that may collapse edges to vertices, and injective homo- 
morphisms of the vertex and edge groups which commute with the injections 
from edge groups into their incident vertex groups. Let a G-map be a simplicial, 
G-equivariant map between two G-trees, that does not collapse any edge to a 
vertex. 

We will now take G to be finitely generated. Let t and r' be G-trees which 
arc not vertices and on which G acts minimally, and let L = G\r and V = G\t' . 
Assume that there is a graph of groups map r' — > T, that is induced from a map 
t' — * t that is not a simplicial homeomorphism. Then wc call the decomposition 
r" a refinement of L. If, for each edge e with vertices x and y of r' which is 
collapsed to a vertex of r, either x and y are in the same G-orbit, or X = 
stab(x) and Y = stab(y) properly contain E = stab(e), then we call V a proper 
refinement of L. 

If all edge stabilizers of a decomposition L of G are in some family ^ of 
subgroups of G, then we say that L is a decomposition of G over ^ . Since 
the edge groups of L are determined only up to conjugacy, ^€ should be closed 
under conjugacy. Note that if L is a decomposition of G over c € , and V is a 
refinement of L, then V is a decomposition of G over the elements of ^ and 
their subgroups. 

A decomposition of G with one edge is a splitting of G, and a proper decom- 
position of G with one edge is a proper splitting of G. If there exist no proper 
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splittings of G over a family ^ as above, then we say that G is unsplittable over 

Note that if G admits a proper decomposition V over ff, arising from an 
action on a G-tree t' , then for any edge e of L' with edge group E, there is a 
proper splitting T of G associated to e, where T has one edge with edge group 
E, and L' is a refinement of L. To see this, let e be an edge in r' with stabilizer 
E. Then, if G-int(e) denotes the G-orbit of the interior of e in t', let r be the 
G-tree obtained by collapsing the components of t' — G-int(e) to vertices, with 
the action of G induced from the action of G on t'. Then we may take L to be 
G\r. 

If G has a decomposition T, and the vertex group of a vertex v of L admits 
a splitting, then we say that the splitting is compatible with the decomposition 
if there exists a refinement of L in which v is replaced with an edge that is 
associated to the splitting, as in the previous paragraph. Equivalcntly, the 
splitting is compatible with the decomposition if a conjugate of each edge group 
of the edges incident to v is contained in a vertex group of the splitting. 

Consider a group G, and a family 'rf of subgroups of G which is closed under 
conjugacy. A hierarchy for G over ^ is a sequence Sfo, &i,&2, ■ ■ ■ of finite sets of 
conjugacy classes of subgroups of G, defined inductively as follows. The set % 
contains only (the conjugacy class of) G. If i > 0, then for any conjugacy class 
in either contains that conjugacy class, or % contains the conjugacy 

classes of the vertex groups of some proper decomposition of a representative 
of that class over . We require that at least one representative from be 
decomposed. (Since the structures of decompositions of representatives of conju- 
gacy classes over ^ are invariant under conjugacy, our choices of representatives 
do not matter.) 

If this process terminates with some £f/v which contains only conjugacy 
classes of subgroups which are unsplittable over , then we say that the hi- 
erarchy is finite. 

We note that the existence of a finite hierarchy over ^ does not, in general, 
imply the existence of any kind of maximal decomposition over ^ since the 
splittings of vertex groups need not be compatible with the decompositions 
producing those vertex groups. 

If r is a decomposition of G over and if there exists no proper refinement 
of r over c € , then we say that L is a maximal decomposition of G over ^ . 

One could alternatively define a maximal decomposition of G over ^ to 
be a maximal collection of compatible splittings over . This is a stronger 
requirement than what we have made, and such collections in fact need not be 
finite. For example, consider any group G that has an infinite descending chain 
of subgroups G D Go D Gi D G2 D . . .. Then we have 

G = G *c a G = G *c Co *Ci C\ = G *c„ G *c\ Ci *c 2 C2 = ■ • • 

Less trivially, consider the Baumslag-Solitar group H — BS(1,2) = (x,t : 
t~ 1 xt — x 2 ) . The normal closure of (x) in H is isomorphic to Z[^] under 
addition, by an isomorphism which takes x to 1, and t l xt~ l to ^ for each i. Let 
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Ai denote the infinite cyclic subgroup generated by t l xt~ l , and let K — H*a H. 
Note that ^4o C A\ C A2 C . . ., and that K is finitely presented. We can refine 
the given decomposition of if as many times as we please, for we have that 

K = H * Ao (A 1 * Al H) = H * Ao (A 1 * M (A 2 * M H)) = ... 

Hence both of the examples above have sequences of refinements that do not 
terminate. 

Two subgroups H and H' of a group G are said to be commensurable if 
their intersection is of finite index in both. The commensurizer, Commc (ii), 
of H in G is the subgroup of elements g of G such that H and gHg^ 1 arc 
commensurable . 

Let G be a finitely generated group, with a finite generating set S such that 
s G S implies s _1 ^ S. The Cayley graph Tg(S) of G with respect to S is 
a graph with vertex set equal to G, and one edge for each pair of g G G and 
s G S, connecting the vertex g with the vertex gs. By giving each edge in Tg{S) 
length one, we may view the graph as a metric space. We remark that, if S 
and S' are two different finite generating sets for G, then Ta(S) and Ta(S') are 
quasi-isometric . 

The number of ends of a locally finite simplicial complex X, denoted e(X), is 
defined to be the supremum over all finite subcomplexes K of X of the number 
of infinite components of X— K . Then the number of ends of a finitely generated 
group G, e(G), is the number of ends of Tg(S), where S is a finite generating 
set for G. This does not depend on the choice of S. 

A finitely generated group G is said to be hyperbolic if there is some S > 
and some finite generating set S for G such that, for any geodesic triangle in 
Ta(S), each side of the triangle is contained in the union of the 5-neighbor hoods 
of the other two sides. While the value of S depends on our choice of a generating 
set, we note that hyperbolicity does not. 

In jDPOT] . the authors prove the existence of a finite hierarchy for any finitely 
presented group with no 2-torsion over any family of "elementary" subgroups, 
which are defined as follows. 

Definition 1 If G is a finitely presented group, and c (o a family of subgroups of 
G, then & is said to be elementary if the following conditions are satisfied: 

1. If C G c (o , then all subgroups and conjugates of C are in ^ . 

2. Each infinite element of is contained in a unique maximal subgroup in 

3. Ascending unions of finite subgroups in are contained in ^ . 

4- If any CgI" acts on a tree, then C fixes a point in the tree, fixes a point 
in the boundary at infinity of the tree, or preserves but permutes two points 
in the boundary at infinity. 

5. If C G c & is an infinite, maximal element of and gCg^ 1 = C, then 
geC. 



4 



We will be interested in applying the results of UDP01 when G is hyperbolic 
and c <§ is the set of all finite and two-ended subgroups of G, so we must show 
the following. 

Proposition 2 If G is a hyperbolic group, and is the set of all finite and 
two-ended subgroups of G, then is elementary. 

We now lay out several lemmas that we will use to show this. First, we have 
the following classical theorem which is shown in [SW79J and which character- 
izes two-ended groups. 

Theorem 3 The following conditions on a finitely generated group H are equiv- 
alent: 

1. e(H) = 2, 

2. H has an infinite cyclic subgroup of finite index, 

3. H has a finite normal subgroup with quotient Z or Z2 * Z2, 

4- H = F*p with F finite, or H — A*p B with F finite and [A : F] = [B : 
F] = 2. 

Note that if H is two-ended, and has a finite subgroup F such that H/F = Z, 
then F must be the set of elements of H that have finite order. If H/F = Z2*Z2, 
then F is also characteristic: 

Lemma 4 If H is a two-ended group that contains a finite normal subgroup F 
such that H/F = Z or 1i * Z2 ; then F is unique. 

Proof Note that both Z and Z2 *Z2 have no nontrivial finite normal subgroups. 
If F' was another finite normal subgroup of H , then F' / (F' n F) would be a 
finite normal subgroup of Z or Z2 * Z2, thus must be trivial. Hence F' C F. 
In addition, if H/F' were isomorphic to Z or Z 2 * Z 2 , then we could make the 
same argument, reversing the roles of F and F' , and get that F — F' . ■ 

We remark that the two possibilities in each of the third and fourth condi- 
tions of Theorem [3] above are distinguished by whether or not H interchanges 
the two "endpoints at infinity" when acting on its own Cayley graph. 

They are also distinguished by whether or not the abelianization, Hi(H), of 
H is finite or infinite. For if H = F*p, then there is a surjection from Hi(H) 
onto Z, hence Hi (H) is infinite. If instead H = A* pB, then Hi (H) is a quotient 
of A x B, hence is finite. 

We now recall a fact from [BH99 : 

Theorem 5 If G is a hyperbolic group, then G contains only finitely many 
conjugacy classes of finite subgroups. 
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For a proof of this, see Theorem HIT. 3.2 from |BH99j . 

We will need one more standard lemma for the proof of Proposition [2] As 
we were unable to find a proof for it in the literature, we include one below: 

Lemma 6 Let G be a hyperbolic group, and let N± C N 2 C -ZV3 C ... be an 
ascending union of two-ended subgroups of G. Then the sequence must stabilize. 

Proof We may assume that, for each i, N is properly contained in 2Vj+i. Then 
we must show that the sequence of N's terminates. Lemma [4] tells us that, 
for each i, Ni contains a unique finite normal subgroup Fi such that N/Fi is 
isomorphic to Z or Z 2 * Z 2 . I n the former case, Hi(N) is infinite, and in the 
latter case it is finite. 

Let Ci denote the commutator subgroup of Ni, so that Hi(Ni) = N/Ci, 
and for all i < j, Ci C Cj. Fix i and j with i < j, so that N is a finite index 
subgroup of Nj. It follows that if Ci is a finite index subgroup of N, then Cj 
is of finite index in Nj. Thus, if Hi(N) is finite, then Hi(Nj) is finite, i.e. if 
Ni/Fi ^ Z 2 * Z 2 , then Nj/Fj = Z 2 * Z 2 . 

Now, by perhaps removing finitely many subgroups from the beginning of 
the sequence of N's, we may assume that either N/Fi = Z for all i, or that 
Ni/Fi ^ Z 2 * Z 2 for all i. We claim that Fi C F 2 C F 3 C . . . 

In the case when each N/Fi is isomorphic to Z, this is immediate, since Fi 
consists of all elements of N which are of finite order. So assume that each 
N/Fi is isomorphic to Z 2 * Z 2 . 

Fix i, and let A = N/Fi = Z 2 * Z 2 , A' = N i+1 /F l+ i S Z 2 * Z 2 . Then we 
have the following diagram, where the rows are exact, and 1 is again inclusion: 

1 -> Fi -► N — * A — > 1 
it 

1 - F+i -» iV l+1 ^ - 1 

Note that the kernel of p o t must be finite. Since iVj is virtually Z, the image 
p o i(iVj) is of finite index in A' , and thus must be isomorphic to Z or Z 2 * Z 2 . 
Hence the kernel of p o 1 must equal Fi , so Fi is contained in the kernel of p, 
which is F i+1 . It now follows that fiC^C... 

By Theorem [5] the sequence F-y C F% C . . . eventually stabilizes. Thus, 
again by omitting finitely many of the first subgroups Ni, N 2 , ■ ■ ■ , N^, we can 
assume that the sequence N% C N 2 C . . . is such that Fi = F2 = -F3 = . . . 
Denote this finite group by F. 

We diverge now to introduce the translation function t. Any hyperbolic 
group r has a well-defined translation function t : T — »• E>o which, for any 
7 G r, is defined by 

r( 7 ) = lim -c/(l,7 n ), 

and which is nonzero for any 7 of infinite order. It follows that, for any 7, 
T (l m ) — \ m \ ' T (l)i an d that r is constant on conjugacy classes. (See [BH99 , 
Section III.r.3.) Proposition III.r.3.15 of |BH99j says that for any R G K, 
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there exist only finitely many conjugacy classes [7] of elements of T such that 
t(j) < R. Thus we may define 

n = a min {t(sO}, 

and let gi £ Ni be an clement which realizes this minimum. 

For each i, Ni C iVj+i, and hence Tj > Tj.fi- Thus to show that the sequence 
of -/Vj's terminates, it suffices to show that tj > tj + i. 

Assume first that each Ni/F is isomorphic to Z. The inclusion Ni/F C 
Ni + i/F is proper, hence there is some g G A/j+i such that, for some > 1, 
g k F = giF. Thus for each integer a there is some / G F such that (g fc ) a = g?f. 
As F is finite, there must exist distinct a, b G Z>o and some f £ F such that 
(5 fc ) a = 5?/ and = so (g k ) b - = Thus A; • \b - a\ ■ r(g) = 

T(g k -<- b - a >) = r(g h i a ) = \b- a\ ■ r( 5i ), and therefore r(g) = fa, and t, > r i+1 . 

Assume instead each Nj/F is isomorphic to Z2 * 1^. Let Mj denote the 
subgroup of Nj that contains F and is such that Mj/F = Z is of index two 
in Nj/F. Note that Mj contains all of the elements of Nj that are of infinite 
order, so gj £ Mj. It also follows from this that Mj — Ni D Mj+i, and so 
Mi C M 2 C M 3 C . . . Thus we may apply the analysis of the previous case, so 
we always have that 7^ > Tj+i. H 

We can now give the 

Proof of Proposition [2] Part 1. of Definition [T] is immediate. 

For 2., let H be a two-ended subgroup in c <§ . We will show that the commen- 
surizer of H in G is the unique maximal two-ended subgroup which contains H. 
We note that if H' is any two-ended subgroup of G which contains H, then H 
is of finite index in H' , and so H' is contained in the commensurizer of H . Now 
property 2. will follow once we have shown that Coming (TJ) is two-ended, i.e. 
in ^. 

Recall the definition of r : T — > ]R>o from the proof of the last lemma. If g £ 
ComniG(iJ), then for some nonzero i and j, gh l g~ x = h? ' , where h generates 
an infinite cyclic subgroup of H. Since r(7 m ) = \m\ ■ t{^) for each 7, and r is 
constant on conjugacy classes, we must have that \i\ — Hence g is in the 
normalizer N(j(h l ), and so 

Comm G (H) =UZiN G (h z ). 

Note that, for all i, the centralizer Z G {h l ) is a subgroup of index at most two 
in N G (h l ). Corollary III.r.3.10(2) of [BH] says that each Zaft) is virtually 
Z, hence N G (h l ) is as well. Using this, we will now see that, for some ttlq, 
^iN G (h l ) = N G (h m °). 

Note that, for any i which divides i, N G (ti°) C N G (h i ). Thus 

UZMh i ) = UZMh il ), 
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and the latter is an ascending union. By Lemma [6j the terms must eventually 
stabilize, hence for some mo, Comma(H) equals NQ(h m °), and thus is two- 
ended. 

Property 3. follows from the implication from Theorem [5] that the finite 
subgroups of G are of bounded order. As for 4., if G G ^ acts on a tree without 
fixing a point, then G is virtually Z, hence has an axis, so preserves two points 
in the boundary of the tree. 

Property 5. follows from knowing, from the proof of 2. above, that any 
maximal, infinite G G is the commensurizer of any two-ended subgroup of G 
contained in C. In particular, C = Coming (G), and since the normalizer of a 
subgroup is contained in its commensurizer, 5. follows. M 

We shall now define the notion of complexity used in [DPOJp, and then 
carefully state their result. Let G be a finitely presented group, let ? be a 
family of elementary subgroups of G, and note that G is the fundamental group 
of a two-dimensional simplicial orbihedron II for which vertex stabilizers are in 
% *. For any such II, we define T(II) to be the number of faces of II, and £»i(II) 
to be the first Betti number of the space. Then we define the complexity of II 
to be 

c(U) = (T(U),b 1 (U)). 
The complexity of G with respect to ^ is defined to be 

c(G, ^) = c(G) =minc(II), 

where the minimum is taken over all II with vertex groups elements of ^ and 
G = 7r° rb (n). Lexicographical ordering is used. 

Proposition 3.4 of |DP01] shows that if c(G) = (0,0), then G must be the 
fundamental group of a tree of groups (possibly just a vertex), with finite edge 
stabilizers, and vertex stabilizers in . We are taking G to be finitely presented, 
so we note that any such tree will be finite. A group is said to have a dihedral 
action on a tree if the group acts on the tree, has an axis, and elements of the 
group interchange the endpoints of the axis. [DPOlj proves 

Theorem 7 ([DP01]) Let G be a finitely presented group, with a family of 
elementary subgroups of G. Suppose G has a proper decomposition over , with 
t the associated Bass-Serre tree, and suppose further that no C G *<? admits a 
dihedral action on r. Then there is a decomposition of G over c & with associated 
tree r' such that there is a natural G-equivariant map t' — > r which does not 
collapse edges to vertices, and, if {G v } denotes the vertex groups of G\t' , then 
£T(G„) < T(G), andsup v c(G v ,tfnG v ) < c{G, c €). 

With c & defined to be the finite and two-ended subgroups of a group G, as 
long as G has no 2-torsion, it follows that the action of any C G on any G-tree 
t is not dihedral. 

To make use of this theorem, we will need several lemmas. In the arguments 
that follow, we shall denote vertices and edges with lower case letters, and their 
stabilizers with the capitalizations of those letters. 
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Lemma 8 Let G be a finitely generated group, and a family of subgroups of 
G which is closed under conjugation and subgroups. Suppose that <f> : r' — > r 
is a G-map between G-trees with the action of G on t minimal, and all edge 
stabilizers in ' . Moreover, suppose 4> is such that, for each edge e of V , stab(e) 
is contained in stab(4>{e)) with finite index. Let V = G\t' , and T = G\t, and 
suppose that the edge groups of T are all finitely generated. Then if V admits 
a proper refinement over , so does T, and the additional edge groups in the 
refinements are the same. 

From this, we immediately have 

Corollary 9 LfG, , T andT' are as in Theorem^ andT is a maximal proper 
decomposition of G, then V must be maximal as well. 

Proof of Lemma [8] Recall that a Stallings' fold on a G-tree is a G-map which 
takes two adjacent edges e and /, meeting at vertex v, with e also incident to 
vertex x and / to vertex y, and identifies e to / , such that x is identified to y. 
Different types of Stallings' folds, as described in [BF91 , correspond to whether 
and with what orientation e is in the G-orbit of /, and whether x and/or y are 
in the G-orbit of v. The group G and the edge stabilizers of r are all finitely 
generated, <p is a simplicial map between trees, and <j) collapses no edge of r' to 
a vertex, thus [BF91] tells us that 4> must be a composition <f> n o 0„_i o . . . o <f>i 
of Stallings' folds {4>i\- 

We will show that if is a Stallings' fold, then a proper splitting of a vertex 
group of t', which is compatible with V , induces a proper splitting of the image 
of the vertex group which is compatible with T, over the same edge group. From 
this, it will follow that a proper refinement of T' induces a proper refinement of 

r. 

So assume that : t' ^ t is a Stallings fold. We use our notation from 
above, so that (/) identifies e to / and x to y, where e and / meet at the vertex 
v € t', and similarly, identifies g ■ e to g ■ f for each g in G. Let vertex w G r 
be such that W, the stabilizer of w, admits a proper splitting over some C £ ^, 
which is compatible with T'. Thus there exists a tree r' and a G-equivariant 
map : t' — * t' which merely collapses each edge in the orbit of c to a vertex 
in the orbit of w. We would like to find a tree r such that there is a similar 
collapsing map £ : r — > r, a fold <fi taking r' to r, and such that the following 
diagram commutes: 



CI K 

T — ► T 

For our first case, assume that w is not in the G-orbit of v, nor of x nor 
y. Then we may define <j) to identify C' _1 (e) to C' _1 (/); an d C'~ 1 (3 ' e ) to 
C'~ 1 (.9 • /), for each g in G. The edge c, as well as the edges in the G-orbit 
of c, are untouched by such a fold, so the above diagram must commute. Also 
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because no edge gets identified to c or any of its translates, and because the 
refinement V of T' is proper, it follows that <p induces a refinement of T which 
is proper. 

Next, assume that w is in the G-orbit of x, and not of v. (w may be in 
the orbit of y.) Then we may again define (f> directly, taking that it identifies 
C' _1 (e) to C' _1 (/)j an( l similarly for the G-orbits of e and /. Define the map 
0„ to take the stabilizer of any vertex or edge z in r' to the stabilizer of (f>(z), 
and let a and b be the vertices of c. Recall that A =stab(a), and so on. Then in 
this case, </>*(G) = G, while A C and B C 4*^(13). It follows again that T 

is a proper refinement of T because V is a proper refinement of V. To see this, 
we note that if G A and G B are not isomorphisms, then neither are the 
new injections in r. If instead g £ V takes a to b, then g will take <fi(a) to 0(6). 
Thus we have that T is a proper refinement of T. 

It remains to consider the case in which w is in the G-orbit of v. Without 
loss of generality, we assume that w = v. By abuse of notation, we will denote 
C' _1 (e) by e, and C' _1 (/) by /. Suppose that e and / are adjacent in r', so both 
contain either a or b. Here again, we may simply define <j) to identify e to /, and 
extend equivariantly. Then 4>* takes A, B and G to themselves, and if there is 
some g £ V which takes a to b, then g must also take 4>(a) to 4>(b). Hence, this 
induced refinement T must be proper. 

So for our last case, assume that w = v, and that e and / are not adjacent 
in t'. Without loss of generality, take that e contains a and / contains b, i.e. 
E C A and F C B. Here, we will use our hypothesis that E and F are of finite 
index in ^(E) = 4>*(F) to show that cither E C G or F C C. IfSCC, then 
we may alter t' by 'sliding' e so that it is incident to b instead of a, and do the 
same with the G-orbit of e. If F C G, then we can slide / instead. By doing 
this, we are able to create a proper refinement of V of the type discussed in the 
previous paragraph, and may refer now to that argument. 

To show that this is possible, assume that neither E nor F is contained in G, 
and choose elements gE € E — C and gp £ F — C. Then the subset of r' which 
is fixed pointwise by gp is a subtree of r' which is disjoint from the subtree of 
points fixed by gF- Thus <7b<7f acts by translation on an axis in r'. Both E and 
F are contained in 4>*{E), hence so is gEgF, but because gEgF has an axis, it 
is of infinite order, and no power (gEgF) n is contained in E or F, except when 
n = 0. This means that E and F must be of infinite index in which is a 

contradiction. Thus either ECCorfCCas desired. 

We have seen now that if <j) '■ T' — > T is a fold, and if V admits a proper 
refinement by a splitting over a subgroup G, then T must also admit a proper 
refinement by a splitting which is also over G. It follows that if is a composi- 
tion of folds, then a proper refinement of T' pushes through each fold, giving a 
proper refinement of T, as desired. I 

In preparation for our proof of Lemma |11| we will now present an analysis 
of Stallings' folds of type "A" . 

Assume that we have a Stallings' fold between G-trees, ip : a' — >• er, which 
takes edges e and / of a' which share a vertex v, and identifies e to /, such 
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that the other vertex, call it x, of e is identified to the other vertex, y, of /, 
and makes similar identifications to g ■ (e U /), for all g £ G. Assume further 
that neither x nor y are in the G-orbit of v. Then i/j must in fact be a fold of 
one of three types which, following BF91 , we will call types IA, IIA, and IIIA. 
These types correspond to the following three cases: when no g S G takes x to 
y, when some g £ G takes x to y and e to /, and when some g £ G takes x to 
y, but does not take e to /. 

Let 7r denote the projection maps a — > £ = G\cr, and cr' — > £' = G\a', and 
let : E' — » E be such that \& o 7r = 7r o ^. Our figures below indicate how, in 
each case, \t will alter 7r(e U /). Since W cannot alter the underlying graph, or 
edge or vertex groups, of £' — 7r(e U /), these must describe \P completely. 

When no g £ G takes x to y, we will say that the fold is of type IA. In this 
case, 7r(e U /) will change as indicated in Figure [I] 




+ (K,Y) 



Figure 1: A fold of type IA, with vertices and edges labeled with their associated 
groups 



A fold of type IIA occurs when some g £ G takes x to y and takes e to /, in 
which case we have that g £ V, the stabilizer of v. Here, the image under it of 
the segment e U / is a single edge, and folding changes only the labeling of 
See Figure [2] 

V. i_X ^ V. (E ' 9) .<X,g) 

Figure 2: A fold of type IIA 



Lastly, we have a fold of type IIIA when some g £ G takes x to y and does 
not take e to /. Note that then g translates along an axis containing e and /. 
In £', we get what is shown in Figure [3j 

Next, we note the following fact, which we shall make use of with n = 2: if cr 
is a G-tree, and V\ , . . . , v n vertices of a with respective stabilizers V\ , . . . , V n C 
G, then the (Vt, . . . , T^„)-orbit of the smallest subtree containing {v\, . . . , v n } is 
a (Vi, . . . , V n )-tree. This follows from 

Lemma 10 Let G be a finitely generated group, with a G-tree a and associated 
decomposition E, identified with G\a. Let V\,...,V n be stabilizers of vertices 
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v <^"^>* '" A ) v (E - F) .(*.g) 



Figure 3: A fold of type IIIA 



t>i, . . . ,«„ 0/ a, and let oq be the smallest subtree of a containing {v%, . . . , v n }. 
Then the orbit of <tq under (Vi, . . . , V n ) is connected, thus a subtree of a. 

Proof: Fix any w £ (Vi, . . . , V n ). It will suffice to show that w ■ ao is connected 
to cr in (Vi, . ..,V n ) ■ era- 

We can write w — W1W2 • • • w m -\w m , where each Wi is contained in some 
Vj i . Then w m ■ a<j intersects ao at the vertex stabilized by Vj m , the subtree 
Wm-x ' ( w m ' a o U eg) = (w m -iW m ■ ctq) U (w m -i ' a o) intersects a® at the vertex 
stabilized by Vj m _ 1 , the subtree w m ^2 • ((w m -iWm ■ fo) U (i«m-i • o"o) U ctq) = 
(%-2« , m-i«'ra • Co) U ( w, m-2" , m-i • o"o) U (i«m-2 ■ o"o) intersects ao at the vertex 
stabilized by Vj m _ 2 , and so on. Continuing in this manner, it follows that the 
translates w ■ ao = W1W2 ■ ■ ■ w m ■ ao, W1W2 ■ ■ ■ w m -i • &o, ■ ■ •, ■ Co, w\ ■ <7o, 

ao make a subtree, hence w ■ a$ is connected to ao in (Vi, . . . , V n ) ■ ao- M 

We can now prove the following: 

Lemma 11 Let T be a maximal proper decomposition of a finitely presented 
group G over a family which is closed under conjugation and subgroups. Let 
r' be the decomposition from Theorem^ of jDPOlf . and assume that edge groups 
of r' are of finite index in edge groups ofT, as in Theorem^ Then, for each 
vertex group V ofT, either V is a vertex group ofV, or V £% '. 

Proof Let t be the Bass-Serre tree associated to T, and r' to V. We may 
subdivide the edges of t and t' so that, for each edge of t and t', the vertices 
of that edge are in different G-orbits, yet still tf> : t' — * r is a G-map. Again, 
we recall from [BF91 that is a composition of folds. Our subdivision of the 
edges of r and r' ensures that <fi is, in fact, a composition of folds of types IA, 
IIA, and IIIA. 

Assume first that <f> is a fold of type IA, IIA, or IIIA. Then, using that V is 
maximal, we will show that, for any vertex group Z of T, either Z is isomorphic 
by the given injection to one of its edge groups, or Z is a vertex group of T' , 
hence has smaller complexity than G. Thus for a composition of such folds, a 
vertex group of the target decomposition is either a vertex group of the source 
decomposition, or is in c i ' . 

We employ our previous notation, so that is a fold which takes edge e of t' 
to edge /, and vertex x to vertex y, with e and / sharing the additional vertex 
v. It is immediate that, for all vertices z' of r', stab(z') = stab(</>(V)) if z' is 
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not in the G-orbit of x or y. Hence it suffices to show the above statement for 
Z = stab(0(a;)). 

Consider the case in which is a fold of type IA. Recall that 4>(x) — 4>(y) 
has stabilizer Z = (X,Y), and consider the action of Z on r'. Lemma E 
implies that this gives the decomposition of Z that is pictured in Figure W 
Thus (X, Y) = X *e (V C\ (X, Y)) *pY. If this decomposition gives a proper 



vntx.Y) 



Figure 4: Decomposition of Z in the case when is a fold of type IA. 

splitting of Z which is compatible with T, i.e. the edge stabilizer of any edge 
adjacent to <f>(x) is contained in a vertex group of the splitting, then this splitting 
would induce a proper refinement of T. This would be a contradiction, however, 
because T is assumed to be maximal. 

We claim first that the decomposition is compatible with T, hence either 
splitting from the decomposition is compatible with T. This follows because 
E and F are contained in V, so the stabilizer (E, F) of 0(e) is contained in 
V (~1 (X, Y), and any other edge incident to <p(x) is untouched by the fold, hence 
has stabilizer either contained in X or contained in Y. 

Therefore this decomposition of Z must not give a proper splitting. [X *e 
(V H (X, Y))] *f Y not being proper implies that either Z — Y or Y = F. 
If Z = Y, then Z is a vertex group of r' . Otherwise, Y = F. But also 
X *e [(V H (X, Y)) *f Y] is not a proper splitting, so cither Z = X or X = E. 
If Z = X, then, as before, Z is a vertex group of t' . Otherwise, Y = F and 
X = E, so Z = (X, Y) = (E, F), and hence Z is an edge group of r. Thus if 4> 
is a fold of type I A, then either Z is isomorphic to a vertex group of T', or an 
edge group of T. 

Consider next the case in which is a fold of type IIA. There is some g G G 
taking e to /, and fixing v, and 4>(x) is stabilized by (X, g). The action of this 
subgroup on r' gives the splitting of Z = (X, g) that is in Figure [5j and hence 

vn<x,g)« i »X 

Figure 5: Decomposition of Z in the case when is a fold of type IIA. 

(X,g) = (Vn(X,g)) * E X. It is clear that (E,g) c (Vn (^,flO), so if we show 
that any other edge group of T contained in (X, g) is contained in one of the 
new vertex groups, then the compatibility of this splitting of (A, g) with T will 
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follow. But as above, since the fold only affects the edge group labeled (E,g), 
then any other edge group incident to the vertex labeled (X, g) must have been 
contained in X. 

We note that since g S V fl (E, g), but g ^ E, this splitting induces a proper 
refinement of T unless X = E, in which case (X, g) — (E,g). Thus if <f> is of 
type IIA, Z = (X, g) must be an edge group of T. 

If is a fold of type IIIA, then there is some g G G taking x to y, but not 
taking e to /. Recall that Z = stab(0(a;)) is (X, g), and consider the action of 
(X, g) on t' . The quotient by this action contains the decomposition of (X, g) 
given in Figure [6] thus (X,g) = ((Vr\(X,g))* F X)* E , where this HNN extension 



Figure 6: Decomposition of Z in the case when <fi is a fold of type IIIA. 

is by g. A refinement by an HNN extension must always be proper, so it remains 
to show that this splitting induces a refinement of T, i.e. is compatible with 
the other splittings of T. To do this, we must show that the stabilizer of any 
edge incident to 4>(x) is contained in ((Vfl (X, g)) *p X). The argument for this 
is similar to the above: except for 0(e), any edge d incident to <f>(x) is again 
untouched by the fold, hence has stabilizer equal to the stabilizer of (f)^ 1 (d), 
which is contained in X, as </) _1 (ci) is incident to i. Ac ((V D (X, g)) *p X), 
so our splitting is compatible with the splitting over D. 

Now recall that <fi(e) is stabilized by (E, F). But both E and F stabilize v, 
hence are in V. Also, E and F, when conjugated by g, stabilize x, hence (E, F) 



is in (X,g). Thus stable)) = (E, F) C (Vn(X,g)) C ((Vn{X,g)) * F X), 



so the given splitting of (X, g) is compatible with the other splittings of V. But 
this means that there is a proper refinement of T, a contradiction. Hence (f> 
cannot be a fold of type IIIA. 

We now address the situation in which </> = <j) n o 0„_i o . . . o (f>\, where 
each <pi is a fold of type IA, IIA, or IIIA. Let Ti denote the decomposition 
G\tf>i o (f>i—x o . . . o (^(t'). Theorem [8j and the fact that T is maximal, imply 
that the decompositions T', Ti, T2, ■ ■ ., r„_i are all maximal. Thus, for each i, 
the vertex groups of Ti are edge groups of T.;, or are vertex groups of r»_i. It 
follows that any vertex group of T is isomorphic to either a vertex group of T', 
or an edge group of some Tj, thus is in ^ . (Note that our early subdivision of 
edges of T' only adds edge groups to the collection of vertex groups of T', hence 
does not affect this result.) ■ 

A result from [SS03] gives us the following theorem about the existence of 
maximal decompositions over two-ended subgroups: 



E 




F 
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Theorem 12 Let G be a one-ended, finitely presented group, and let T be a 
proper decomposition of G over two-ended subgroups. Then T admits a refine- 
ment S which is a maximal proper decomposition ofG over two-ended subgroups. 

Proof: Let r be the G-tree corresponding to T. For any vertex v of valence two 
of r which is not the vertex of a circuit and has incident edges e and / such 
that E = V = F by the given injections, collapse either e or /. Continue this 
process until no such vertices remain, and denote the resulting decomposition 
by r. We have now removed enough redundancy from T to be able to apply 
Theorem 7.11 of |SS03j . with corrected statement in |SSj . giving us that T has 
a maximal refinement E. 

We claim now that £ induces a maximal refinement S of T, i.e. that we may 
put the collapsed edges back into E corresponding to their location in T. This 
can be done by merely subdividing each edge of £ which corresponds to an edge 
e (respectively /) of T when, as in our notation above, the edge / (respectively 
e) was collapsed to a point. M 

We can now prove Swarup's conjecture for hyperbolic groups with no 2- 
torsion: 

Theorem 13 Let G be a hyperbolic group with no 2-torsion. Decompose G 
maximally over finite subgroups, and then take the resulting vertex groups, and 
decompose those maximally over two-ended subgroups. Now repeat this process 
on the new vertex groups and so on. Then this process must eventually ter- 
minate, with subgroups of G which are unsplittable over finite and two- ended 
subgroups. 

Proof We first will note that the above process must terminate for any finitely 
generated group H such that c(H) = (0,0), with respect to the family of finite 
and two-ended subgroups of H. Recall that in this case, H is the fundamental 
group of a tree of groups with finite edge stabilizers, and finite or two-ended 
vertex stabilizers. If the tree consists of just one vertex, then H is finite or 
two-ended. When H is finite, then it is unsplittable over all subgroups and 
hence the process terminates. If H is two-ended, then H admits one nontrivial 
decomposition, which is over a finite subgroup and has finite vertex stabilizers, 
thus the above process must also terminate. 

More generally, let H be the fundamental group of a tree of groups as de- 
scribed above. The only vertex groups of the tree which admit any splittings 
are the two-ended groups. As noted above, each splits over a finite subgroup, 
and the resulting vertex groups are finite, hence unsplittable. Any collection of 
splittings of H over finite subgroups are compatible, hence we may combine any 
splittings of vertex groups of the tree with the splittings of H determined by the 
edges of the tree to get a decomposition of H over finite subgroups with vertex 
groups which are completely unsplittable. It follows that the process terminates 
for any H such that c(H) = (0,0). 

Now we let G be any hyperbolic group. Then G must be finitely presented, 
thus, by |Dun85] . it has a maximal decomposition over finite subgroups. Choose 
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such a decomposition, and let r be the associated tree. Let ^ be the family of all 
finite and two-ended subgroups of G, and let r' be the G-tree resulting from an 
application of Theorem [7] of |DP01j . Note that since the map r' — > r collapses 
no edges to vertices, stabilizers of edges of r' are subgroups of stabilizers of edges 
of r, hence the decomposition of G associated to r' is over finite subgroups of 
G. 



Thus Lemma 11 applied taking the family of elementary subgroups to be 
the collection of finite subgroups of G, implies that any vertex stabilizer V\ of 
r either is finite or is a vertex stabilizer of r', hence is of smaller complexity 
(with respect to the family of finite and two-ended subgroups of Vi) than G. 
Certainly the process described above must terminate for finite groups, so we 
may assume that V\ is not finite. 

Let be the collection of finite and two-ended subgroups of Vi, i.e. = 
ffnVi. Proposition [2] shows that ^ is elementary in G, and from this, it follows 
that 'rfi is elementary in V\. property 1. of Definition [T] is again immediate, and 
4. follows from it holding in Finite subgroups of G are of bounded order, 
hence finite subgroups of H are also of bounded order, so 3. follows. As for 2., 
we note that, for any two-ended Ce^i, any two-ended C containing C must 
commensurize it, and C C Commvi(C) C Comm^C), thus Commy 1 (C) is two- 
ended, so again, Commyj (C) is the unique maximal element of c €\ containing 
G. Property 5. follows by the same argument as was given in Proposition [2] 

Note that V\ must have one end, so by Lemma [12] V\ has a maximal decom- 
position over two-ended subgroups. Let t\ be the corresponding Vi-tree, and t[ 
the tree from Theorem [7] of [DPO.I]. Since V\ has one end, the edge groups of 
t' are two-ended, and thus any edge group of r is of finite index in the image 



edge group from the map r' — > r. Therefore, Lemma 11 gives us that if V% is a 
resulting vertex group, then V2 is in ^\ or has smaller complexity than Vi, with 
respect to the family c €i = c €\C\ V2 of the finite and two-ended subgroups of V2. 
We note that ^2 is also elementary in V2. 

If V2 is in ^1, then V2 could admit one nontrivial maximal decomposition, 
which would be over a finite subgroup and would have finite vertex stabiliz- 
ers. Otherwise, we can repeat the arguments above, decomposing Vi maximally 
over finite subgroups, decomposing the resulting vertex groups maximally over 
2-ended subgroups, etc. Complexity of the resulting groups continues to de- 
crease, so we must eventually reach a collection of subgroups of G which are 
unsplittable over any finite or two-ended subgroups, as desired. ■ 



We will now use this result to get the hierarchy theorem for 3-manifolds 
stated earlier. First, we recall that a surface N in a 3-manifold M is said to be 
essential if N is properly embedded in M, 2-sided, 7Ti-injective into M, and is 
not properly homotopic into the boundary of M. 

Lemma 14 Let M be a connected 3-manifold with boundary, and let si — 
{Ai\i(zi be a finite collection of disjoint, non-parallel, essential surfaces in M , 
such that {iTi(Ai)} are contained in a family ^ of subgroups of G — tti(M) 
which is closed under subgroups and conjugation. Suppose further that &/ is 
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maximal with respect to collections of disjoint, non-parallel essential surfaces of 
M with fundamental groups in ^ . Let T be the decomposition of G which is 
dual to si. Then T is a maximal proper decomposition of G over ^£ . 

Proof: Assume for the contrapositive that L is not maximal. Then there exists 
some vertex group V of L which admits a proper splitting over some C S c & 
which is compatible with L. Let L be the graph of groups for such a splitting of 
V, and let p denote the midpoint of the edge of L. Let N denote the union of 
the component of M — si which corresponds to V with the surfaces Aj which 
correspond to the edge groups incident to V. We can define a map from N to 
L which is an isomorphism on 7Pl, with each A4 in N mapped to a vertex of 
L, and such that the map is transverse to p. Note that each component of the 
inverse image of p is a properly embedded, 2-sided surface in TV. Furthermore, 
Stallings showed in [Sta62 that we can homotope this map on N rel ON to a 
new map / such that the surfaces comprising f~ 1 (p) are 7Ti-injective in M (see 
also |Hem76] ) . 

We may further assume that these components are not parallel to the bound- 
ary of N, because of the following. Let S denote a component of f~ 1 (p) which 
is boundary parallel in N, and let R be the region made up of S and the compo- 
nent of N — S through which S can be homotoped to dN, so R is homeomorphic 
to S X I. Then we may homotope / to take R to p, and then to take a small 
neighborhood of R past p, so that p is not contained in f(R). We may then 
homotope / to map the elements of si n R to the other vertex of L, so that still 
p is not in f(R), and still / is an isomorphism on m. Note that, because L is 
the graph of groups of a proper splitting, and / is surjective on tti, this process 
will never make f~ l {p) empty. 

We have arranged that the components of f^ 1 (p) are essential in M. Be- 
cause / is 7Ti-injective, the fundamental group of each component of f~ l (p) is 
conjugate to a subgroup of C and so is in ^ . Since / maps the A^s to vertices 
of L, the surfaces f^ 1 (p) are disjoint from si '. Also, as components of f~ 1 (p) 
are not boundary parallel in N, they are not parallel to elements of si. Hence 
si is not maximal. M 

We note that each component of f~ 1 (p) induces a refinement of L. Suppose, 
in addition to the hypotheses on M in the above lemma, that M is irreducible. 
Then we can homotope / to remove any sphere components of f^ 1 {p), so that 
any simply connected component of f^ 1 {p) must be a compressing disk for M. 
Thus, a maximal collection of compressing disks in an irreducible, connected 
3-manifold M induces a maximal proper decomposition of G over {1}. 

It also follows that, if si is a maximal collection of annuli in M, and M is 
as in the above lemma, has incompressible boundary and is irreducible, then 
the graph of groups L corresponding to si must be maximal over the family 
generated by all infinite cyclic subgroups of tti(M). 

Recall that, if M is orientable and irreducible and ni(M) — G is infinite, 
then G has no torsion ([Hem76j). Hence any essential surface in M with finite 
fundamental group must be simply connected, and any essential surface with 
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two-ended fundamental group must be an annulus. These observations, together 



with Theorem 13 imply the following theorem. We note that M as above has 
hyperbolic fundamental group if and only if M is hyperbolic and has no torus 
boundary components. 

Theorem 15 Let M be an irreducible, orientable, compact 3-manifold with hy- 
perbolic fundamental group. The process of decomposing M along any maximal, 
disjoint collection of compressing disks, then decomposing the resulting mani- 
folds along maximal, disjoint collections of essential annuli, then the resulting 
manifolds along compressing disks, then again along essential annuli and so on, 
must eventually terminate with a collection of manifolds which have incompress- 
ible boundary and admit no essential annuli, or are 3-balls. 
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